منابع مشابه
Upward Planarization Layout
Abstract. Recently, we have presented a new practical method for upward crossing minimization [4], which clearly outperformed existing approaches for drawing hierarchical graphs in that respect. The outcome of this method is an upward planar representation (UPR), a planarly embedded graph in which crossings are represented by dummy vertices. However, straight-forward approaches for drawing such...
متن کاملUpward planarization and layout
Drawing directed graphs has many applications and occurs whenever a natural flow of information is to be visualized. Given a directed acyclic graph (DAG) G, we are interested in an upward drawing of G, that is, a drawing of G in which all arcs are drawn as curves that are monotonically increasing in the vertical direction. Besides the upward property, it is desirable that the number of arc cros...
متن کاملAn Approach for Mixed Upward Planarization
In this paper, we consider the problem of finding a mixed upward planarization of a mixed graph, i.e., a graph with directed and undirected edges. The problem is a generalization of the planarization problem for undirected graphs and is motivated by several applications in graph drawing. We present a heuristic approach for this problem which provides good quality and reasonable running time in ...
متن کاملGraph Planarization
A graph is said to be planar if it can be drawn on the plane in such a way that no two of its edges cross. Given a graph G = (V,E) with vertex set V and edge set E, the objective of graph planarization is to find a minimum cardinality subset of edges F ⊆ E such that the graph G = (V,E \ F ), resulting from the removal of the edges in F from G, is planar. This problem is also known as the maximu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Algorithms and Applications
سال: 2011
ISSN: 1526-1719
DOI: 10.7155/jgaa.00220